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Abstract — The capacity of the two-user Gaussian cognitive 
interference channel, a variation of the classical interference 
channel where one of the transmitters has knowledge of both 
messages, is known in several parameter regimes but remains 
unknown in general. In this paper, we consider the following 
achievable scheme: the cognitive transmitter pre-codes its mes- 
sage against the interference created at its intended receiver by 
the primary user, and the cognitive receiver only decodes its 
intended message, similar to the optimal scheme for "weak in- 
terference"; the primary decoder decodes both messages, similar 
to the optimal scheme for "very strong interference". Although 
the cognitive message is pre-coded against the primary message, 
by decoding it, the primary receiver obtains information about 
its own message, thereby improving its rate. We show: (1) that 
this proposed scheme achieves capacity in what we term the 
"primary decodes cognitive" regime, i.e., a subset of the "strong 
interference" regime that is not included in the "very strong 
interference" regime for which capacity was known; (2) that 
this scheme is within one bit/s/Hz, or a factor two, of capacity 
for a much larger set of parameters, thus improving the best 
known constant gap result; (3) we provide insights into the 
trade-off between interference pre-coding at the cognitive encoder 
and interference decoding at the primary receiver based on the 
analysis of the approximate capacity results. 

I. Introduction 

The cognitive interference channel HI is a well studied 
channel model inspired by the newfound abilities of cognitive 
radio technology and its potential impact on spectral efficiency 
in wireless networks ||2l. This channel model consists of a 
two-user interference channel, where one transmitter-receiver 
pair is referred to as the primary user and the other as the 
cognitive user. As opposed to the classical interference chan- 
nel, the cognitive transmitter has full non-causal knowledge 
of both messages, idealizing the cognitive user's ability to 
detect transmissions taking place in the networkjll The primary 
transmitter has knowledge of its own message only. 

Past work. The cognitive interference channel was first 
posed in an information theoretic framework in [JJ, where 
an achievable rate region (for discrete memoryless channels) 
and a broadcast-channel-based outer bound (for Gaussian 
channels only) were proposed. The first capacity results were 

^This channel has also been termed the interference channel with unidi- 
rectional cooperation |3J or the interference channel with degraded message 
set |4|. 



determined in [El, 01 for channels with "weak interference" at 
the primary receiver. In this regime, the cognitive transmitter 
pre-codes its message against the interference created at its 
receiver by the primary message, while the primary receiver 
treats the interference from the cognitive transmitter as noise. 
In contrast, in the regime of "very strong interference" at the 
primary receiver, capacity is achieved by simple superposi- 
tion coding at the cognitive transmitter and by having both 
receivers decode both messages |6|. For the general cognitive 
interference channel, the largest known achievable rate region 
is found in (71 (where the inclusion of all previously proposed 
inner bounds is formally shown), while the tightest known 
outer bound is in [3 1 (based on a broadcast-channel-based 
technique from O). While in general the capacity region re- 
mains unknown, in Gaussian noise, we recently demonstrated 
an achievable rate region which lies to within 1.87 bits/s/Hz 
from capacity |9|. 

Contributions. In this paper, we: 

1) Derive a new capacity result by showing the achievability 
of an outer bound originally presented in |3| for a subset of 
the "strong interference" regime. 

2) Prove capacity to within one bit/s/Hz or to within a factor 
two in a large parameter region. 

3) Highlight how non-perfect (partial) interference "pre- 
cancellation" at the cognitive user boosts the rate of the 
primary user and give numerical examples to quantify the rate 
improvements. 

Organization. The rest of the paper is organized as follows: 
Section nil formally defines the channel model and summarizes 
known results for the Gaussian channel; Section [IIIl proves the 
new capacity result; Section [IVl analyzes the capacity achiev- 
ing scheme with perfect "pre-cancellation" of the interference 
and shows two new approximate capacity results; Section |V] 
focuses on the achievable rates with partial interference "pre- 
cancellation"; and Section Ivll concludes the paper. 

II. Channel model and known results 

A two-user InterFerence Channel (IFC) is a multi-terminal 
network with two senders and two receivers. The inputs 
(Xi,X2) are related to the outputs {Yi^Y2) by a memory- 
less channel with transition probability Pyi,Y2\Xi,X2- Each 
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Fig. 1. The G-CIFC. 

transmitter z, i G {1,2}, wishes to communicate a message 
Wi to receiver i. Each message Wi, i G {1,2}, is uniformly 
distributed on {1, . . . , 2^^*}, where N represents the block- 
length and Ri the transmission rate. The two messages are 
independent. In the classical IPC, the two transmitters operate 
independently. Here we consider a variation of this set up by 
assuming that transmitter 1 (referred to as the cognitive user), 
in addition to its own message also knows the message of 
transmitter 2 (referred to as the primary user). A rate pair 
(i?i,i?2) is achievable for a CIFC if there exists a sequence 
of encoding functions 

Xf = X^iWi,W2), Xf = X^iW2), 

and a sequence of decoding functions 

Wi = Wi{Yf), W2 = W2{Yf), 

such that 

max P \Wi i- w}\ ^0, as A/" ^ oo. 
2e{i,2} L J 

The capacity region is the convex closure of the set of 
achievable rates ifTOll . 

A complex-valued Gaussian CIFC (G-CIFC) in standard 
form, as represented in Fig. [T] has outputs: 

Fi =Xi+aX2 + Zi, 

l'2 = |^|Xi+X2 + Z2, 

for a, 6 G C, where the inputs are subject to the power 
constraint E[|Xip] < P^, i G {1,2}, and where the additive 
proper-complex Gaussian noises Z\ and Z2 have zero mean 
and unit variance. Without loss of generality [11 J, the phase 
of h can be taken to be zero. 

When a = |6|~^, one channel output is a degraded version 
of the other output. In particular, when \h\ < 1, F2 is a 
degraded version of Yi, and when \b\ > 1, Yi is a degraded 
version of Y2. We refer to this particular channel as the 
degraded G-CIFC. 

The capacity region of the G-IFC is not known in general. 
We next summarize known capacity results for the G-CIFC. 
We define Q{x) := log(l + x). 



Theorem II.l. Outer bound of ^, The capacity region of 
the G-CIFC is included in: 

Ri<e{aPi), (la) 

R2<G {\b\^Pi + P2 + 2^/a\b\^P^P2) , (lb) 

i^i + i^2 < e (\b\^Pi + P2 + 2^a\b\^PiP2^ 

'l + max{l,|6p}aPi^ 

(icj 



taken over the union of all a G [0, 1]. 

Theorem II.2. ^^Weak interference'' capacity of ^ Lemma 
3.6] and [5, Th. 4,1]. If 

\b\ < 1, (''weak interference" regime/condition) (2) 



the outer bound of Th \II.l\ is tight. 

Theorem II.3. ''Very strong interference'' capacity of 02] 
Thm. 6] extended to complex-valued channels. When 



(lap - 1)P2 -m^- 1)A - 2|a - \b\\^KP2> 0, 
and 1^1 > 1 (''very strong interference" regime/condition) (3) 



the outer bound of Th \II.l\ is tight. 

Proof: For complex- valued G-CIFC with \h\ > 1, the 
outer bound of Th III.ll is achievable by the superposition-only 
scheme of [12J if /(Yi; Xi, X2) > 7(^2; Xi, X2) for all input 
distributions, that is, if 

E[|rip] - E[|y2|'] = (lap - 1)P2 -m'- l)Pi + 
+ 2/^^(Re{a*p} - \b\Re{p}) > 0, V|p| < 1. (4) 

Let p = |p|eJ^^ and a = |a|eJ^-. We have 

Re{a*p} - |6|Re{p} = |p||a| cos(0p - (/)«) - \p\\b\ cos(^p) 
= |a- |6|| • |p|cos((/)), 

for some angle (j). The condition in & is thus verified for all 

\p\ cos((/)) G [—1, +1] if it is verified for \p\ cos{(j)) = —1. ■ 

Theorem II.4. Constant gap of [9). The gap between the 
outer bound in Th \II.l\ and the achievable scheme of [9] is at 
most 1.87 bits/s/Hz. 

Fig. [2] shows the region where capacity is known (shaded 
region) and where only constant gap results are available 
(white region) in the (a, |6|)-plane for a G M and Pi = P2. 

III. New capacity results 

We now show the achievability of the outer bound of Th III.ll 
for a subset of |6| > 1 not included in the "very strong 
interference" regime of Th lII.3l We first present an achievable 
scheme and then derive the conditions under which it is 
capacity achieving. 
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Fig. 2. A representation of the known capacity results for the real- valued G- 
CIFC with Pi = P2 and (a, |6|) G [-5, 5] x [0, 5]. The "weak interference" 
regime has solid light blue fill, while the "very strong interference" regime 
has dotted green lines. 



A. Achievable scheme 

Consider the achievable scheme of fT3) where only Ric and 
R2pa are non zercQ that is: 

• the primary message W2 is encoded in X2^, 

• the cognitive message Wi is encoded in t/^^, 

• Ui[ is Dirty Paper Coded (DPCed) against the interfer- 
ence created by X^ at the cognitive receiver, 

. Xf is a function of Xf and Uf^, 

• the cognitive receiver decodes Ul[, and, 

• the primary receiver jointly decodes Ui[ and X2^ . 
This scheme achieves the following region: 



i^i 



R2 < I{Y2,Uic;X2) = I{Y2;Uic.X2)- 
-(/(1^2;t/ic)-/(t/ic;X2)), 

R2 < I{Y2;Uic.X2), 



for any distribution puicXiX2- 

For the G-CIFC, we restrict our attention to the case: 



Xic 
Xi 



lic{0,aPi), ae [0,1], 

Nc(0,P2) , Xi, ±X2, 



Xu 



aPi 

XX2, A G C, 



Y2 = \b\X 




(5a) 

(5b) 
(5c) 



(6a) 
(6b) 

(6c) 
(6d) 

(6e) 
(6f) 



The parameter a denotes the fraction of power that encoder 1 
employs to transmit its own message versus the power to 
broadcast X2. For a = 0, transmitter 1 uses all its power 
to broadcast X2 as in a virtual Multiple Input Single Output 
(MISO) channel. When a = 1, transmitter 1 utilizes all its 

^This scheme can also be obtained as a special case of the region of (3] 
Th. 1] and |14i. 



power to transmit Xic. With the choices in Q, the region in 
(IHi becomes: 



(7a) 




R2 < e(P2 + |6pPi+2v/a|6|2PiP2) 



■nw\^\R^w'V- "•» 



i^i+i^2 < e(P2 + |6|2Pi+2Va|6|2PiP2), (7c) 



for 



f{h, a';X)^ I {Xic + hX2 + aZi; Uic) - I{Uic; X2) 



log 



aPi 



aPi\h\^P2 



where 



Acosta(^,Cr ) 



Acosta(^,cr2) 

aPi 



aPi 



h. 



The parameter A controls how much of the interference created 
by X2 is "pre-canceled" and 

f{h,a^;X) < f{h,cj^- XcosUK cj^)) = C (aPi/a^) , 

i.e., A = Acosta(^5 cr^) achieves the "interference free" rate as 
shown by Costa in ifTSl . 

B. The pre-coding parameter A 

As mentioned before, the parameter A controls the amount 
of interference "pre-cancellation" achievable with DPC at 
transmitter 1. With A = 0, no DPC is performed at trans- 
mitter 1 and the interference due to X2 is treated as noise. On 
the other hand, with 



A = Aco 



aPi 



1 



Ac 



osta !•) 



the interference due to X2 at receiver 1 is completely "pre- 
canceled", thus achieving the maximum possible rate Ri. Dif- 
ferent values of A are not usually investigated because, as long 
as the interference is a nuisance (i.e., no node in the network 
has information to extract from the interference), the best is 
to completely "pre-cancel" it by using A = Acosta(^, cr^)- 

However, A influences not only the rate Ri in (TTab . but 
also the rate R2 in (ITbl) . An interesting question is whether 
A ^ Acosta 1 , although it does not achieve the largest possible 
Ri, would improve the achievable region by sufficiently 
boosting the rate R2. We comment on this question later on. 
At this point we make the following observation: Ri is a 
concave function in A, symmetric around A = Acosta 1 and 
with a global maximum at A = Acosta 1 , while R2 is a convex 
function in A, symmetric around A = Acosta 2 and with a 
global minimum at A = Acosta 2, where 
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Ac. 
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Fig. 3. The bound for Ri in ^^ (bottom) and the bound for R2 in ( T/bl 
(top) as a function of A G M, for Pi = P2 = 6, b = \f2 and a = VKS and 
a = 0.5. 



Fig. [3] shows Ri in (TTal) and i?2 in (ITbl) as a function of A G M, 
for Pi = P2 = 6, 6 = V2, a = ^03 and a = 0.5. 

C A^^w ''strong interference" capacity result 

We now determine the conditions under which the outer 
bound of Th III.ll can be achieved by the region in (|7]). 

Theorem III.l. The "primary decodes cognitive" regime. 

When 1^1 > 1 and 

P2II - a\b\\^ > (|6|2 - 1)(1 + Pi + |a|2p2) - P1P2I1 - a\b\\\ (8a) 
P2II - a|6||2 > (|6|2 - 1)(1 + Pi + |a|2p2 + 2Re{a}^/P^), (8b) 

r/z^ (9w^^r bound of Th \ILl\ is tight. 

The "primary decodes cognitive" regime, illustrated in 
Fig. m in the (a, |6|)-plane for a G M and Pi = P2 = 10, 
covers parts of the "strong interference" regime where capacity 
was known to within 1.87 bits/s/Hz only. It also shows that the 
scheme in (|7]) is capacity achieving for part of the "very strong 
interference" region, thus providing an alternative capacity 
achieving scheme to superposition coding |12|. 

Proof: The achievable scheme in (|7]) for |6| > 1 and 
A = Acosta 1 achieves ([Tat^dTal) and ([Tcb^dTcb (and (fTbl) is 
redundant). Therefore the outer bound of Th III.ll is achievable 
when ((|7a|)+(|7b|))>([Tb|), that is when 



e(aPi) 



> 



aPi 

\ 
1 



), VaG[0,l]. (9) 



Ao 



osta 1 



1+ /^ 

• i&i V P2 

After some algebra, the inequality (|9| can be shown to be 
equivalent to 



Q(a) ^ P2II - a|6||'(aPi + 1) - {\h\^ - l)(Pi 4 
+ 2Re{a}v/aPiP2 + l) > 0, VaG(0,l]- 



|arP2+ 
(10) 




Fig. 4. A representation of the capacity result of Th IIII. 1 1 for a real-valued 
G-CIFC with Pi = P2 = 10 and (a, |6|) G [-5,5] x [0,5]. The "weak 
interference" regime has solid light blue fill, the "very strong interference" 
regime has dotted green lines, while the "primary decodes cognitive" region 
has dotted navy blue lines. 

The inequality in (fTOl) is verified if (5(0) > (which 
corresponds to the condition in fSbb ) and (5(1) > (which 
corresponds to the condition in fSal)). ■ 

Previous capacity results for the G-CIFC imposed condi- 
tions on the channel parameters that lent themselves well to 
"natural" interpretations. For example, the "weak interference" 
condition I{Yx\^\\^2) > I{Y2]Xi\X2) suggests that decod- 
ing Xi Sit receiver 2, even after having decoded the intended 
message in X2, would constrain the rate Ri too much, thus 
preventing it from achieving the interference-free rate in ([Tat . 
The "very strong interference" condition /(Yi;Xi,X2) > 
I{Y2;Xi^X2) suggests that requiring receiver 1 to decode 
both messages should not prevent achieving the maximum 
sum-rate at receiver 2 given by (fTcl) . A similar intuition about 
the new "primary decodes cognitive" capacity condition in ([8]) 
does not emerge from the proof of Th IIII. II For this reason 
we devote the next sections to analyze the achievable scheme 
of Section IIII-AI in more detail. We shall consider the case 
of perfect interference "pre-cancellation" at receiver 1 (i.e., 
A = Acosta 1) and partial (or non-perfect) interference "pre- 
cancellation" at receiver 1 (i.e., A 7^ Acosta 1) separately. 

IV. Perfect interference "pre-cancellation" 

We next establish approximate capacity results by compar- 
ing the achievable performance of the scheme in Section ITlI-AI 
with perfect interference "pre-cancellation" at the cognitive 
receiver (i.e., A = Acosta 1) to the outer bound in Th III.ll In 
particular, we show a parameter range where capacity can be 
achieved within one bit/s/Hz, or within a factor two. 

A. Approximate capacity results 

Assume A = Acosta i- For a = 0, the achievable scheme 
in d?]) is optimal and achieves the MISO point A in Fig. [51 
Moreover, when the conditions in ^ are verified, the outer 
bound of Th III.ll is achievable for all a G [0, 1]. In general, 
however the inner and outer bounds meet for some a G [0, 1]. 
In particular, from the proof of Th IIII. II it is possible to 
achieve the outer bound point for a = 1 whenever the 
condition in (ISai) holds. We use this observation to reduce 
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Fig. 5. A representation of the proof of Th IIV. 1 1 the soHd blue line is the 
outer bound in ([T) and the dotted blue line the outer bound in (fill : the green 
hatched region is the achievable region obtained with time sharing between 
the points A and C, while the green dotted line is the region in the converse 
of the multiplicative gap. 



the additive gap of Th. 111.41 In addition we also provide a 
multiplicative gap. The additive bound is effective at high 
SNR, where the difference between inner and outer bound is 
small in comparison to the magnitude of the capacity region, 
while the multiplicative bound is useful at low SNR, where 
the ratio between inner and outer bound is a more indicative 
measure of their distance. 



Theorem IV.l. When the condition in mm holds the outer 
bound of Th \ILl\ is achievable to within one bit/s/Hz or to 
within a factor two. 

Proof: By choosing the two values of a that maximize 
each bound in ([T]), we obtain that the outer bound of Th III.ll 
for |6| > 1 is contained in 



Ri 
R2 



< 
< 



e(Pi), 



(lla) 
(lib) 



Ri^R2 < eaVWp^^V^f). 

whose Pareto-optimal corner points (see Fig. [5]) are the MISO 
point 

and the point 

B = (e(Pi), eHyWp'i + v^)') - e(Pi) 



When condition ([8at is verified, it is possible to achieve the 
point of the outer bound of Th III.ll corresponding to a = 1 
given by (see Fig. [5]) 

c = (e(Pi), e(|6pPi + P2) - e(Pi)) . 

Since points B and C have the same Pi -coordinate, a constant 
additive gap is readily shown by proving that the difference 
of the P2 -coordinates is bounded. We have: 



(B) 



R. 



<e 



R. 



(C) 




< e(l) = log(2) = 1 bit, 




Fig. 6. The region where the condition in ( I12l > is verified, for different values 
of Pi=P2 = P. 

where the largest gap is for |6pPi = P2 + 1. 

For the multiplicative gap, it is sufficient to show that 



?(C)^ 



7iB) 



2{R]^^ + R)^^) > Rf^ + R)f^ (see Fig.EJ), that is 



{B) 



(1 + |6pPi + P2)' > 1 + |6pPi + P2 + 2v/|6pPiP2 



IvWa 



^2?- 



{\h?Pi^P2?>^. 



which is always verified. I 

In Fig. [6] we plot the region where the condition in ([8a| 
holds for a G M and for increasing values of Pi = P2 = P 
that is, the region of (a, \h\) pairs that satisfy 



P(P + 1)|1 



>(|6p-l)(P + l + |apP). (12) 



We notice that when a\h\ = 1 (degraded channel), the condi- 
tion in ([T2I) is satisfied by a = |6| = 1 only. As we increase 
P, the set of (a, \b\) pairs for which ([T2l) is satisfied enlarges 
and converges to a\b\ 7^ 1. In other words, for high-SNR, 
the scheme in Section IIII-AI with A = Acosta 1 is within one 
bit/s/Hz or a factor two of capacity for all channel parameters, 
except for the degraded channel. However, for finite SNR, 
there exists a region around the degraded line a\b\ = 1 for 
which the approximate capacity result of Th. IIV.II does not 
hold. This is so because in this regime Acosta 1 ^ A costa 2 
and thus the choice A = Acosta 1 gives a value for dTbb 
very close to its minimum (see Fig. [3]) and prevents the 
achievability of the point C. This observation motivates the 
study of imperfect, or partial, interference "pre-cancellation" 
(A 7^ Acosta 1) at the cognitive receiver. 

V. Partial interference "pre-cancellation" 

A. On the utility of partial interference ''pre-cancellation" 

In order to understand the rate improvements from partial 
interference "pre-cancellation" in the achievable scheme of 
Section nil- A[ we first revisit the gap result of Th lII.4l from 191 . 
In IS Sec. IV.B] we showed that in the subset of the "strong 
interference" regime where Th. IIV.II does not hold, choosing 
A = Acosta 1 + e, with e an appropriate decreasing function 
of the transmit powers, yields a gap to capacity of at most 
1.87 bits/s/Hz. This choice of A can be interpreted as follows. 
From dSbl) , we see that Uic plays the role of side informa- 
tion at receiver 2 when decoding X2. The DPC coefficient 
A = Acosta 1 + e favors the decoding of Uic at receiver 2 
while slightly degrading the rate of user 1 in ([5al) . In particular. 



the achievable scheme in Section ITlI-AI for A = Acosta i 
achieves: 



Ri < dial) = log (1 + aPi) - 



loK 1 



{aPi + 1)2P2 



aPi(l + Pi + |a|2P2 + 2Re{a}^/aPlP2) 
i?2 < (110) = log (l + |6|2Pi + Pa + 2Va|6|2PiP2) ^ 
1 



■log 



l + a|6|2Pi 

(a|6|2Pi + 1)P2 



aPi(l + |5|2Pi + P2 + 2v/a|6PPiP2)) 



k + A.|2 



where Aa = Acosta i — Acosta 2- Let e be small and with the 
same phase as Aa. From the above expressions, we see that 
the decrease of Ri is of the order 0(|ep), while the increase 
of R2 is of the order C)(|e|). This demonstrates how one can 
trade residual interference at the cognitive receiver for rate 
improvement at the primary receiver, which makes use of Uic 
to decode its own message. 

B. On the limits of partial interference "pre -cancellation'' 

A natural question at this point is whether it is possible to 
achieve capacity by using the strategy in Section IIII-AI with 
A = Acosta 1 + e. Unfortunately, the answer is negative: 

Lemma V.l. The achievability of the outer bound of Th \ILl\ 
using the achievable scheme of Section \III-A\ can be shown 
only in the ''primary decodes cognitive " regime of Th UII.U 

Proof: This result is shown by observing that only one 
choice of a and A in (|7]) achieves both the sum rate bound in 
(fTcl) and the Ri bound in ([Tat-the choice which corresponds 
to the "primary decodes cognitive" regime of Th llll.ll To 
distinguish the parameters a in the inner and outer bound, 
let Qf'^°^*^ be the a parameter in the outer bound in ([T]) and 
Q/(in) ^Q ^^Q ^ parameter in (|7]). 

Consider the region ([T]) for a fixed a*^°^*^ . We first notice that 
to achieve the sum rate outer bound in ([Tel) we have to pick the 
a'^^^^ in d?]) such that a*^^"^ < Qf*^°^*^ (because the expressions 
are monotonically decreasing in a). On the other hand, the 
maximum rate Ri in dTat for a*^^"^ < a^^^^"^ is always smaller 
than the outer bound for Ri in ([Tat , with equality only if 
Q,(in) ^ ^(out) ^^^ )^ ^ Acosta 1- So to achicvc both the 
sum rate outer bound and the Ri rate outer bound we must 
have a*^^"^ = a^^^^"^ and A = Acosta i, which are the specific 
assignments considered in Theorem IIII.ll ■ 

C. Further considerations on the utility of partial interference 
''pre -cancellation " 

In spite of the result of Lemma IV. 11 we next show that the 
largest inner bound region with the scheme of Section IIII-AI 
is achieved by A 7^ Acosta 1 • Finding the A that minimizes the 
distance between the inner and outer bounds is analytically 
too involved. For this reason we consider the simpler problem 
of determining the value of A that maximizes the sum rate. 



Lemma V.2. When |^| > 1 and the "very strong interference" 
condition is not satisfied, setting X to a solutions of 

2 (^^aPiP2m^H:^^ - ^r') + M^H:^^ - Re{a}i7i-^)) Re{A} 
aPi(|6pi72"'-^r')=0. (13) 

for 



Hi = E[|ri p] = 1 + \afP2 + Pi + 2Re{a}^/aPiP2, 

H2 = n\Y2\^] = 1 + P2 + l^l'Pi + 2y^a\b\^PiP2, 

yields the largest achievable sum rate in the scheme of Section 
\III-A\ for a given a e [0, 1]. 

Proof: This result is established by observing that dTcl) is 
the maximum achievable sum rate for a fixed a. Then, the A 
that maximizes the sum rate must satisfy (|7a|) + (|7b|) = (|7c)) , 
that is. 



/(.W^,l:A).;( 



1 



aPi 1 



aPi 



; a). (14) 



After some algebra, we rewrite the condition in ([T4l) as in ([T3]) . 
Notice that there exist real- valued solutions (i.e., A G M) for 
in ([T3]) . Indeed, when the "very strong interference" condition 
is not verified, and |6| > 1, we have Hi < H2 for all 
a e [0, 1], and thus it follows that: the coefficient of |Ap is 
negative, the coefficient of Re{A} is positive, and the constant 
term is positive. By choosing Im{A} = 0, the equation ([T3]) 
reduces to the quadratic function in Re{A}, which has positive 
definite determinant and thus has at least one real-valued 
solution. ■ 

D. Numerical results 

For the numerical results in the following we restrict our- 
selves to real- valued input/output G-CIFC so as to reduce the 
dimensionality of the search space for the optimal parameter 
values. 

Although choosing A according to Lemma IV. 21 does not 
guarantee achieving the largest inner bound, we next show by 
numerical evaluations that significant rate improvements can 
be obtained when compared to choosing A = Acosta i- Fig. [7] 
shows the position of the point 

^(A) = (dlil, min{(|7bl), ^ - ^} 

in the range A G [0, 2Acosta 1]. for a fixed a''^^\ together the 
outer bound point C for a^^^^^ = a^^^^. Under the "primary 
decodes cognitive" condition, I^(Acosta 1) = C for every a G 
[0, 1]. However, here we show a channel where the condition 
in fSaJ) is not satisfied. In this case the choice A = Acosta 1 
minimizes the distance of the i?i -coordinate between D and 
C but it does not minimize the Euclidean distance between 
the two points. The choice of A as in Lemma IV2l minimizes 
the distance between the sum rate inner and outer bounds. 

The following is another example to show that partial 
interference "pre-cancellation" (A 7^ Acosta 1) yields an 
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Fig. 7. A plot of the points C{\) and D{\) for a = 0.5, together with 
the "strong interference" bound for the real-valued G-CIFC with parameters 
Pi = P2 = 6, 6 = 72 and a = 7^3. 
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Fig. 8. A portion of the achievable region in (|7j for A = Acosta (labeled as 
"perfect DPC"), the optimal A G [0, 2Acosta] (labeled as "any DPC"), and A 
chosen as in Lemma IV2I (labeled as "sum rate optimal") for the real- valued 
G-CIFC with parameters Pi = P2 = 6, 6 = 3 and a = 2. 

achievable region larger than with perfect interference "pre- 
cancellation" (A = Acosta i)- Fig. [8] illustrates the achievable 
region obtained with the choice of A as in Lemma IV. 2[ For 
this choice of parameters, the region obtained by considering 
any A G [0,2Acosta 1] coincides with the region obtained 
by choosing A as in Lemma IV. 2 1 The achievable rate region 
for A = Acosta 1 is also provided for reference. Although 
numerical evaluations show that this is not the case in general, 
it is interesting to note that this choice of A has the same 
achievable rate region as the one obtained using any (optimal) 
values of A. 
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VL Conclusion and Future Work 

In this paper we presented a new capacity result for the 
Gaussian cognitive interference channel in a subset of the 
channel parameter space which we term the "primary decodes 
cognitive" regime. We derived an additive and a multiplicative 
approximate capacity result that provides important insight on 
the fundamental features of the capacity achieving scheme. In 
particular, we show how pre-coding against the interference 
for one user can be used to boost the rate of the other user. 
Numerical results further verify that significant rate improve- 
ments can be obtained. While this result extends the parameter 
regimes in which capacity for the Gaussian cognitive interfer- 
ence channel is known, it still remains unknown in general. 
The achievable region of |[T3]| provides a comprehensive inner 
bound that can potentially yield new capacity results. Only 
some specific choices of parameters for this region have 
been considered so far and we thus expect that additional 
results may be derived from this region. On the other hand, 
tighter outer bounds for the capacity region are also probably 
necessary. When the Gaussian cognitive interference channel 
reduces to a broadcast channel, the outer bound is not tight, 
suggesting that the outer bound may be loose in an even larger 
region. 
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